Influence and sharp-threshold theorems for monotonic measures
نویسندگان
چکیده
The influence theorem for product measures on the discrete space {0, 1}N may be extended to probability measures with the property of monotonicity (which is equivalent to ‘strong positive-association’). Corresponding results are valid for probability measures on the cube [0, 1]N that are absolutely continuous with respect to Lebesgue measure. These results lead to a sharp-threshold theorem for measures of random-cluster type, and this may be applied to box-crossings in the two-dimensional random-cluster model.
منابع مشابه
Sharp Thresholds for the Random-cluster and Ising Models
A sharp-threshold theorem is proved for box-crossing probabilities on the square lattice. The models in question are the random-cluster model near the self-dual point psd(q) = √ q/(1+ √ q), the Ising model with external field, and the coloured random-cluster model. The principal technique is an extension of the influence theorem for monotonic probability measures applied to increasing events wi...
متن کاملWork - In - Progress Session of the 13 th Real - Time and Embedded Technology and Applications Symposium 3 - 6 April , 2007 Bellevue , USA Organized by the IEEE Technical Committee on Real - Time Systems
Scheduling policies for real-time systems exhibit threshold behavior that is related to the utilization of the task set they schedule, and in some cases this threshold is sharp. For the rate monotonic scheduling policy, we show that periodic workload with utilization less than a threshold U∗ RM can be scheduled almost surely and that all workload with utilization greater thanU∗ RM is almost sur...
متن کاملUltrasensitivity and sharp threshold theorems for multisite systems
We study the ultrasensitivity of multisite binding processes where ligand molecules can bind to several binding sites, considering more particularly recent models involving complex chemical reactions in phosphorylation systems such as allosteric phosphorylation processes, or substrate-catalyst chain reactions and nucleosome mediated cooperativity. New statistics based formulas for the Hill coef...
متن کاملThreshold solutions and sharp transitions for nonautonomous parabolic equations on R
This paper is devoted to a class of nonautonomous parabolic equations of the form ut = ∆u + f(t, u) on RN . We consider a monotone one-parameter family of initial data with compact support, such that for small values of the parameter the corresponding solutions decay to zero, whereas for large values they exhibit a different behavior (either blowup in finite time or locally uniform convergence ...
متن کاملSrb Measures for Certain Markov Processes
We study Markov processes generated by iterated function systems (IFS). The constituent maps of the IFS are monotonic transformations of the interval with common fixed points at 0 and 1. We first obtain an upper bound on the number of SRB (Sinai-Ruelle-Bowen) measures for the IFS. Then theorems are given to analyze properties of the ergodic invariant measures δ0 and δ1. In particular, sufficien...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005